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We say that a nonself adjoint operator algebra is partly free if it contains a free 
semigroup algebra. Motivation for such algebras occurs in the setting of what 
we call free semigroupoid algebras. These are the weak operator topology 
closed algebras generated by the left regular representations of semigroupoids 
associated with finite or countable directed graphs. We expand our analy- 
sis of partly free algebras from previous work and obtain a graph-theoretic 
characterization of when a free semigroupoid algebra with countable graph is 
partly free. This analysis carries over to norm closed quiver algebras. We also 
discuss new examples for the countable graph case. 



Every finite or countable directed graph G recursively generates a Fock space Hilbert 
space and a family of partial isometries. These operators are of Cuntz-Krieger-Toeplitz type 
and also arise through the left regular representations of free semigroupoids determined by 
directed graphs. This was initially discovered by Muhly |23| , and, in the case of finite graphs, 
more recent work with Solel [24J considered the norm closed algebras generated by these 
representations, which they called quiver algebras. In [19], we developed a structure theory 
for the weak operator topology closed algebras £g generated by the left regular representa- 
tions coming from both finite and countable directed graphs; we called these algebras free 
semigroupoid algebras. In doing so, we found a unifying framework for a number of classes 
of algebras which appear in the literature, including; noncommutative analytic Toeplitz al- 
gebras £ n 0> IKH IH| I20L 125} I26| (the prototypical free semigroup algebras), the classical 
analytic Toeplitz algebra H°° |14|, I16j. and certain finite dimensional digraph algebras [19J. 
But this approach gives rise to a diverse collection of new examples which include finite 
dimensional algebras, algebras with free behaviour, algebras which can be represented as 
matrix function algebras, and examples which mix these possibilities. The general theme 
of our work in [19] was a marriage of simple graph-theoretic properties with properties of 
the operator algebra. Furthermore, our technical analyses were chiefly spatial in nature; for 
instance, we proved the graph is a complete unitary invariant of both the free semigroupoid 
algebra and the quiver algebra. 

In the next section we give a short introduction to free semigroupoid algebras and 
discuss a number of examples. The second section contains an expanded analysis of a 
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subclass called partly free algebras, which are characterized by containment of a copy of a 
free semigroup algebra. Specifically, we extend analysis from [19] to the case of countable 
graphs, obtaining a new graph-theoretic description of when a free semigroupoid algebra is 
partly free. In fact, we find that it is unusual for an algebra coming from a countable graph to 
not be partly free. We present a number of new illustrative examples for the countable graph 
case. Our analysis works equally well for quiver algebras, and we obtain a graph-theoretic 
condition for when these norm closed algebras are partly free. 

I. Free Semigroupoid Algebras 

Let G be a finite or countable directed graph, with edge set E{G) and vertex set 
V(G). Let F + (G) be the free semigroupoid determined by G; that is, F + (G) consists of the 
vertices, which act as units, and all allowable finite paths in G, with the natural operations 
of concatenation of allowable paths. Given a path w in ¥ + (G) we write w = ywx when the 
initial and final vertices of w are, respectively, x and y. Let Hg = £ 2 (F + (G)) be the Hilbert 
space with orthonormal basis indexed by elements of F + (G). For each edge e G E(G) and 
vertex x G V(G), we may define partial isometries and projections on "Hq by the following 
actions on basis vectors: 

/ U if ew G F+(G*) 
eKw \ otherwise 

and 

f £ xw = £ w iiw = xwe F+(G) 
x ^ w \ otherwise 
These operators may thus be regarded as 'partial creation operators' acting on a 
generalized Fock space Hilbert space. There is an equivalent tree perspective [19] which gives 
an appealing visual interpretation of the actions of these operators. The family {L e ,L x } also 
arises through the left regular representation A G : F + (G) — > B(TCa), with \c(e) = L e , and 
Xg(x) = L x . The associated free semigroupoid algebra is the weak operator topology closed 
algebra generated by this family, 

£ G = woT-Alg {L e , L x : e G E(G),x G V(G)} 

= WOT-Alg {X G {w) : w G F+(G)}. 

Remark 1.1. In the case of finite graphs, Muhly and Solel |23|, I24j considered the norm 
closed algebras Ac generated by such a family, calling them quiver algebras. For both 
finite and countable graphs, we considered the classification problem for Ac in [19], and in 
Section 2.1 we derive partly free conditions for Ac- Recently the C*-algebras generated by 
families of partial isometries associated with directed graphs have been studied heavily. The 
set of generators for these algebras are sometimes referred to as Cuntz-Krieger E'-families 
(for instance see [31 1151 1211 122] ). On the other hand, the generators of free semigroupoid 
algebras are of Cuntz-Krieger- Toeplitz type in the sense that the C*-algebra generated by 
a family {L e } is generally the extension of a Cuntz-Krieger C*-algebra by the compact 
operators. 

There is also a right regular representation p G : F + (G) — > B(TLg) determined by 
G, which yields partial isometries Pg(w) = Rw 1 f° r w F + (G) acting on H G by the equa- 
tions R w '^ v = £ vw , where w' is the word w in reverse order, with similar conditions. The 



corresponding algebra is 



WOT-Alg {R e ,R x : e G E(G),x G V(G)} 
WOT-Alg {p G (w) : w G ¥ + (G)}. 



Given edges e, / G E(G), observe that L e Rf£ w = £ ew f = RfL e £ w , for all u> G F + (G), so 
that L e i?j = RfL e , and similarly for the vertex projections. In fact, the commutant of 9^ 
coincides with 2c = ■ Further, the commutant of £g coincides with %\q, and thus 

£g is hs own second commutant. 

A useful ingredient in the proof is the observation that the algebras and £c* 
are naturally unitarily equivalent, where G l is the transpose directed graph obtained from 
G by reversing the directions of all edges. An important technical device obtained here 
is the existence of Fourier expansions for elements of £g- Specifically, if A £ £g and 
x G V(G), then A£ x = ^2 w=wx a w ^ w with a w G C, and Cesaro type sums associated with 
the formal sum ^™eF+(G) a wL w , converge in the strong operator topology to A. We write, 



wew+(G) 



,L W . As a notational convenience, for projections determined by vertices 



x G V(G), we put P x = L x and Q x = R x . 

In [19J we proved that G is a complete unitary invariant of both £g and Ac- 
Thus, different directed graphs really do yield different algebras. We finish this section by 
discussing a number of examples from simple graphs. 

Examples 1.2. (i) The algebra generated by the graph with a single vertex x and single loop 
edge e = xex is unitarily equivalent to the classical analytic Toeplitz algebra H°° |14l 16J. 
Indeed, the Hilbert space in this case may be naturally identified with the Hardy space H 2 
of the unit disc, and under this identification L e is easily seen to be unitarily equivalent to 
the unilateral shift U + . 

(ii) The noncommutative analytic Toeplitz algebras £ n , n > 2 EH HO} 1201 
12 5L I26j . the fundamental examples of free semigroup algebras, arise from the graphs with 
a single vertex and n distinct loop edges. For instance, in the case n = 2 with loop edges 
e = xex 7^ f = xfx, the Hilbert space is identified with unrestricted 2-variable Fock space 
7^2- The operators L e , Lf are equivalent to the natural creation operators on H.2, also known 
as the Cuntz- Toeplitz isometries. Further, P x = I, and thus £c — £2- 

(in) As an example of a simple matrix function algebra, we may consider the graph 
G with vertices x, y and edges e = xex, f = yfx. Then £ G is generated by {L e , Lf, P x , P y }. 
If we make the natural identifications Hg = Px'Hg ® PyHc — H 2 ® H 2 (respecting word 
length), then 
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Thus, £g is seen to be unitarily equivalent to 

~H°° 





CI 



where is the subalgebra of H°° functions h with h(0) = 0. 

(iv) By simply adding a directed edge g = xgy to the previous graph, we obtain a 
very different algebra £c- In fact, £c is a unitally partly free algebra in the sense of the 



next section because it contains isometries with mutually orthogonal ranges; for instance, 
U = L 2 + LfLg and V = L e L g + L g L e are isometries which satisfy U*V = 0. 

(v) If G is a finite graph with no directed cycles, then the Fock space TCq is finite- 
dimensional and so too is £q. As an example, consider the graph with three vertices and 
two edges, labelled x%, x%, £3, e, / where e = x%ex\, f = x$fx\. Then the Fock space is 
spanned by the vectors {£ X1 , £ X3 , £ X3 , £ e , £/} and with this basis the general operator X = 
aL xl + (5L X2 + jL X3 + \L e + /iLf in £ G is represented by the matrix 



X 



a 



(3 



7 



A 
Ji 

Algebraically, £g is isometrically isomorphic to the so-called digraph algebra in M.^{G) 
consisting of the matrices 

'a 0" 

A P 
ji 7_ 

Recall that a digraph algebra A(H) is a unital subalgebra of A4 n (C) which is spanned by 
some of the standard matrix units of Ai n (C). The graph H is transitive and reflexive and 
is such that the edges of H naturally label the relevant matrix units. 

(vi) Let n > 1 and consider the cycle graph C n which has n vertices X\, . . . , x n and 
n edges e n = X\e n x n and = Xk+±ekXk for k = 0, . . . , n — 1. The cycle algebra £c„ may be 
identified with the WOT-closed semicrossed product C n x^Z + associated with the cyclic shift 
automorphism f3 of C n [13J. To see this identify L x .H,g with H 2 for each i in the natural way 
(respecting word length). Then TCg = L Xi Hg © ... © L Xu Hg — C n © H 2 and the operator 
a±L ei + . . . + a n L £n is identified with the operator matrix 

a n T z 
ol\T z 

a 2 T z 



a. 



-iT z 







Writing H°°(z n ) for the subalgebra of H°° arising from functions of the form h(z n ) 
with h in H°°, the algebra £c n is readily identified with the matrix function algebra 



zH°°{z> 



z n-l H oo^ zE co {z n )' 



H°°{z n 



This in turn is identifiable with the crossed product above. In fact, this matrix function 
algebra is the WOT-closed variant of the matrix function algebra B n of De Alba and Peters 
[13J for the norm closed semicrossed product C n x^Z + . Such identifications are the Toeplitz 
versions of the identification of the graph C*-algebra of C n with A^ n (C(T)). 



2. Partly Free Algebras 



We say that a WOT-closed operator algebra 21 is partly free if it contains the free 
semigroup algebra £2 as a subalgebra in the sense of the following definition. 

Definition 2.1. A WOT-closed algebra 21 is partly free if there is an inclusion map £2 ^ 21 
which is the restriction of an injection between the generated von Neumann algebras. If the 
map can be chosen to be unital, then 21 is said to be unitally partly free. 

These notions parallel the requirement that a C*-algebra contain the Cuntz algebra 
O2, or that a discrete group contain a free group. Theorems 12 . 51 and 12 . 61 determine when the 
algebras £g are partly free and unitally partly free for both finite and countable directed 
graphs. We require the following structural result on partial isometries in Zq. 

Lemma 2.2. [19J The initial projections of partial isometries V in £g are sums of projec- 
tions from {P x : x G V(G)}. Specifically, 

V*V = J2 P * where 1= { x ^ V ( G ) : v & ^ °}- 

In fact, we proved much more in |19| . All partial isometries V in £q satisfy a standard form, 
written as V = XLex®-^' wriere {Vx}xei are unit wandering vectors for !>Kg supported on 
distinct Q x Hg, and hence the initial projections satisfy L*L Vx = P x . 

The cycle algebras £c„, 1 < n < 00, arise in the general theory, as does the algebra 
£ Coo generated by an infinite graph analogue of C n . Let be the directed graph with vertex 
set {xk : k > 1} indexed by the natural numbers, and edge set {e^ = Xk+iCkXk : k > 1}. 
In the finite graph case, the cycle algebras £c n are the key examples of free semigroupoid 
algebras which are not partly free. However, S^c^ is unitally partly free, and this gives an 
indication of how pervasive these algebras are in the countable graph case. 

Lemma 2.3. The algebras £c n) I < n < 00, are not partly free. However, S^c^ is unitally 
partly free. 

Proof. We proved this result in |l9j for 1 < n < 00 by showing £c n does not contain pairs 
of partial isometries U, V which satisfy condition (m) of Theorem 12.51 For n = 00, we shall 
construct a pair of isometries U, V in £c x with orthogonal ranges. For k > 1, let Uk and Vk 
be the unique finite paths in F + (C 00 ) with w fc = Xik u k^k and Vk = x 2 k+iVk%k- Then we may 
define U and V by 

U = J2®L Uk and V = ^®L Vk) 

k>l k>l 

where the sums converge in the strong operator topology. A unital injection of £2 into £(7^ 
is then defined by mapping the two generators of £2 to U and V. M 

In fact it turns out there are two ways in which an algebra 2q can be partly free; 
namely G must either contain a double-cycle or a proper infinite (directed) path, in the sense 
of the following definition. 

Definition 2.4. A cycle at vertex x is a path of edges w = xwx for which only the initial 
edge has source vertex x. The graph G contains a double-cycle if there are distinct cycles 



to; = xWiX, i — 1,2, at some vertex x in G. By a proper infinite (directed) path in G, we 
mean an infinite word to — • • • ejgCjjCjj in the edges of G such that no edges are repeated and 
every finite segment corresponds to an allowable finite directed path in G. 

A little thought shows that the only way a graph G fails to have either a double- 
cycle or such a proper infinite path is if either there are no infinite paths at all, or, if every 
infinite path in the graph becomes periodic; in this case say that G has the periodic path 
property. If, on the other hand, G does not have the periodic path property, we shall say 
that G has the aperiodic path property meaning that there exists an aperiodic infinite path. 
This in turn means that there exists a proper infinite path or a double-cycle. 

We define the saturation at a vertex x in G to be the set, sat(x), that consists 
of x, together with all finite and infinite paths which start at x, and all vertices that are 
final vertices for paths starting at x. Consider a graph which is a downward directed tree 
in which every branch has finite length and different branches may intersect. Also perform 
the following surgery: add arbitrary cycles to some vertices without creating double-cycles. 
Note there can be infinite branchings. This 'aperiodic looped tree graph' does not have the 
aperiodic path property and furthermore such a graph is a 'fairly typical' graph without that 
property. In fact, G does not have the aperiodic path property if and only if the saturation 
graph for each vertex has this kind of structure. 

For the sake of brevity in the next proof we shall assume the finite vertex case [19J . 

Theorem 2.5. The following assertions are equivalent for a finite or countable directed 
graph G: 

(i) G has the aperiodic path property, 
(ii) £g is partly free. 

(Hi) There are nonzero partial isometries U, V in £g with 

u*u = V*V, UU* < U*U, VV* < V*V, U*V = 0. 

Proof. Since von Neumann algebra isomorphisms are spatial, condition (Hi) is a reformu- 
lation of (ii). Thus it suffices to prove the equivalence of (i) and (Hi). 

To see (Hi) =^ (i), first suppose U and V are partial isometries in £g satisfying 
(in) with U*U = P x = V*V for some x G V(G). Then there is at least one cycle w = xwx 
over x, for otherwise U = P X UP X = or U = P x and = P X U = V. Suppose w is the only 
cycle over x. Then the compression algebra P x £gPx forms the woT-closed subalgebra of £g 
consisting of elements X G £g with Fourier expansions of the form X ~ ^ fc>0 a^L^t. Let 
7~(- x = P x H.g- Then P x £>g\h x is evidently unitarily equivalent to £a — H°°. But P x £g\h x 
contains a pair of non-zero partial isometries U\<n x = P x U\f-i x , V\n x = P x V\h x satisfying 
condition (Hi), and this contradicts Lemma ESI Thus, we deduce the existence of at least 
two cycles over x, and hence G contains a double-cycle. 

For the general case, let U and V be partial isometries in £c satisfying (Hi) with 
U*U = V*V = J2xexPx as in Lemma l2~2l Suppose, by way of contradiction, that (i) fails 
so that G has the structure discussed above. The vertices x in the index set T are scattered 
over this graph. Plainly, either there exists such an x with no other y in X in the saturation 
of x or there is a cycle C containing several such edges such that the saturation of C contains 
no further vertices x in X. In the first case we can consider the compression of the given U 



and V to H x , and in the second case the compression to He = Yli X ^v(c) PxHg- Observe that 
the saturations of x and C may be infinite. However, the conditions in (Hi) allow us to see 
that these compressions are indeed partial isometries because the hypothesis implies that the 
compression is the same (modulo a zero summand) as the restriction to the subspace 2^gH x 
or 2jqHc- Now we get our contradiction by arguing as in the previous paragraph. Indeed, 
the first case is trivial and in the second case the compression of the algebra is unitarily 
equivalent to a cycle graph algebra £c n . 

Towards the implication (i) =^> (Hi), suppose a; is a proper infinite path in G. Let 
J be the set of all vertices in G for which the saturation at each x G J contains part, and 
hence an entire tail, of u>. Let {xk, t/k} — > {zk} be a two-to-one map from the countable set J 
onto itself, such that the vertices x k , yk E J belong to the saturation of z k G J. Thus, there 
are distinct finite paths u k = x k u k z k , v k = ykVkZk- By design, U = J2k ® L u k , V = J2 k @L Vk 
are partial isometries in £g with orthogonal ranges, initial projection U*U = Pj = V*V, 
and U = PjUPj, V = PjVPj. 

Next, suppose distinct cycles w\, w 2 form a double-cycle over a vertex x in G. 
Let J be the set of all vertices for which the saturation at each vertex in J contains 
this double-cycle. Let us enumerate the (possibly finite) vertices of J as {xk}k, and let 
Tk = xrkXk be a path from Xk to x. For each vertex Xk in J choose, without repeating 
any choices, two paths u k , v k amongst the set {w™W2 : m > 1}. Then again by design, 
U = J2k ®L Uk r k , V = J2k ®L Vk r k are partial isometries in £g with orthogonal ranges, initial 
projection U*U = Pj = V*V, and U = PjUPj, V = PjVPj. Therefore, in both cases we 
have shown that (i) =^ (Hi), and this completes the proof. ■ 

It follows from this result that the free semigroupoid algebras coming from countable 
graphs are typically partly free. Indeed, the condition on a countable graph G which forces 
£g to not be partly free is quite restrictive as outlined in the previous discussion. Below we 
discuss a number of examples. 

The following is the unital version of the previous theorem. We shall say G has 
the uniform aperiodic path property if the saturation at every vertex includes an aperiodic 
infinite path. 

Theorem 2.6. The following assertions are equivalent for a finite or countable directed 
graph G: 

(i) G has the uniform aperiodic path property, 
(ii) £c is unitally partly free. 
(Hi) There are isometries U, V in £g with 

U*V = 0. 

Proof. Once again, condition (Hi) is a restatement of (ii), so it suffices to prove the equiv- 
alence of (i) and (Hi). 

For (Hi) =^> (i), the proof of Theorem 12 .51 can be adapted to show that the saturation 
at every vertex in the index set of vertices T, determining the initial projection for the 
partial isometries U, V, includes a double-cycle or a proper infinite path. Hence we may 
apply this argument in the current case with I = V(G) as we are dealing with isometries 



here, U*U = V*V = I = XLeV(G) an< ^ ^ follows that G has the uniform aperiodic path 
property. 

To see (i) =>- (Hi), consider the last two paragraphs in the proof of Theorem 12.51 
As G satisfies the uniform aperiodic path property, it follows that we may decompose the 
vertex set for G into disjoint subsets V(G) = Ujj7i, where each Ji is obtained as in one 
of these two cases; double-cycles, or proper infinite paths. In either case we can define 
partial isometries Ui, V* in £ G with orthogonal ranges, Ui = PjXJiP^, Vi = Pj.ViPj^ and 
JJ*Ui = Pj. = V*Vi. Thus, the operators U = E; ©£4 v = J2i® V i are isometries in £ G 
with mutually orthogonal ranges. ■ 

We next add to the short list of known hyper-reflexive algebras O 13 El HI HOj by 
extending our result from [19] to the case of countable graphs. Given an operator algebra 
21, a measure of the distance to 21 is given by 

fa(X)= sup ||P^XP L ||, 

LeLat 21 

where Pl is the projection onto the subspace L and Lat 21 is the lattice of invariant subspaces 
for 21. Evidently, (3%(X) < dist(X, 21), and the algebra 21 is said to be hyper-reflexive if there 
is a constant C such that dist(X, 21) < Cf3%(X) for all X. 

The free semigroup algebras £ n were proved to be hyper-reflexive by Davidson 
{n = 1 |8jj) and Davidson and Pitts {n > 2 [10J ) . Furthermore, motivated by the £ n case 
Bercovici [S] proved an algebra is hyper-reflexive with distant constant no greater than 3 
whenever its commutant contains a pair of isometries with orthogonal ranges. 

Corollary 2.7. Let G be a finite or countable directed graph such that the transpose graph G t 
satisfies the uniform aperiodic path property; equivalently, £g* is unitally partly free. Then 
£g is hyper-reflexive with distant constant at most 3. 

Proof. This is a direct consequence of Bercovici's result [5J since 2! G = D^g — £g*- B 

Problem 2.8. Is £c hyper-reflexive for every directed graph G7 

We next present some simple examples for the countable graph case. The focus will 
be on the new aspect discovered here; the relevance of proper infinite paths. 

Examples 2.9. (i) Let G be the directed graph with vertices {xk : k G Z} indexed by the 
integers and directed edges {e^ = Xk+iekXk : k G Z}. We could also add (possibly infinite) 
directed paths Wk = XkWk- Then every vertex saturation in G contains a proper infinite tail 
&k — • • • Cfc+iefc for some k G Z. Thus G satisfies the uniform aperiodic path property, and 
£g is unitally partly free. 

Consider the interesting special case that occurs when all the paths Wk = XkWkXk are 
loop edges. Evidently G* and G are isomorphic, hence the commutant £' G = — £c — &g 
is unitarily equivalent to £^ and is also unitally partly free. As a variation of this case, 
instead let H be the subgraph H = {xk,ek,Wk : k > 1}. Then £h is unitally partly free, 
but £' H ~ £i?i is not even partly free. 

(ii) A non-discrete example is given by the graph Q consisting of vertices {x q : q G 
Q} indexed by the rational numbers, and directed edges e qp = x q e qp x p whenever p < q. 
This example satisfies the uniform aperiodic path property, in fact there is an abundance of 



infinite non-overlapping directed paths emanating from each vertex, so £q is unitally partly 
free. However, notice that the quiver algebra Ag is not even partly free (see Section 2.1). 
Further note that Q l is graph isomorphic to Q, thus £q ~ £q« ~ £q is unitarily equivalent 
to its commutant. 

(Hi) The following example was suggested to us by Ken Davidson. For n > 2, let 
F+ be the unital free semigroup on n noncommuting letters, written as {1,2, ... ,n}, with 
unit (j). Let G n be the doubly-bifurcating (sideways) infinite tree with vertices {x w : w G F+} 
indexed by words in F+, and directed edges {e^ = Xi W ei W x w : w G F+, 1 < i < n} determined 
by the directions w i— > iw. Then G n satisfies the uniform aperiodic path property (observe 
that G\ = Cqo), and hence £g„ is unitally partly free. An interesting point here is that the 
graph G n itself has the structure of the full Fock space Hilbert space ^ 2 (F+) traced out by 
its left creation operators. Whereas, the Fock space TCc n consists of infinitely many disjoint 
infinite-dimensional components, indexed by elements of F+. The transpose graph G l n is 
quite different from G n . In fact the commutant algebra Qci — 9^g„ = £g„ i s n °t partly free. 

(iv) Let G be the directed graph with vertices {xk : k > 1} and edges {e^ = x^e^xx : 
k > 1}. This graph has no infinite paths or double-cycles, hence £g is not partly free. A 
variation of this example, turning the into non-overlapping paths of length k that only 
intersect at vertex xi, produces a non-partly free £g with graph containing non-overlapping 
finite paths of arbitrarily large length. 

(v) Let G = {xi,x 2 ,ek = Xi&k x \ '■ k > 1} with distinct edges. Then £ G is not 
partly free and is unitarily equivalent to its commutant £' G ~ £ct. 

(vi) Let G be the directed graph with vertices {xk : k G Z} and directed edges 
{efc : k G Z} where 



Then £q is not partly free and is unitarily equivalent to its commutant 2l G ~ £g*. 

2.1. Partly Free Quiver Algebras. Using Theorems 12.51 and 12.61 we may readily deduce 
graph-theoretic conditions for quiver algebras Ag to be partly free. We require the following 
structural result for partial isometries in Ac for the countable graph case. An immediate 
consequence is that Ac only contains isometries when G has finitely many vertices. 

Lemma 2.10. Let G be a countable directed graph. If V is a partial isometry in Ac, then 
its initial projection V*V = XLej ^ s the sum of only finitely many P x . 

Proof. In fact, if V is a partial isometry in £g for which X is an infinite set, then dist(V, Ac) > 
1. Indeed, let q(L) belong to the set of polynomials A = Alg{L„, : w G F + (G)} in the 
L e and L x = P x . As I is infinite, there is a y G X such that q(L)P y = 0. Hence 
1 = ||VP y || = \\VP y — q(L)P y \\ < \\V — <l{L)\\, and this proves the claim because A is 
(norm) dense in Ac- The lemma follows since £ G contains Ac- B 

Let A2 be the quiver algebra generated by the graph with a single vertex and two 
distinct loop edges. This is the noncommutative disc algebra of Popescu |26L 12 7| . also 
considered by Arias |IJ , and Muhly-Solel [231 124] . Say that Ac is partly free, or unitally 
partly free, if the maps in Definition 12. II are injections of Ai into Ag, and are restrictions of 
injections of the generated C*-algebras. 




if k = 2m + 1. 



We say that a graph G has the double-cycle property if G contains a double-cycle, and 
G satisfies the uniform double-cycle property when every vertex saturation sat(x) includes a 
double-cycle. Compare the following results with Theorems 12 . 51 and 12 . 61 and notice how the 
proper infinite path phenomena only arises in the WOT-closed case. In particular, there are 
many examples in the countable graph case for which £g is partly free, but Ac is not. 

Theorem 2.11. The following assertions are equivalent for a finite or countable directed 
graph G: 

(i) G has the double-cycle property. 
(H) Aq is partly free. 

(Hi) There are nonzero partial isometries U, V in Ac with 

u*u = V*V, UU* < U*U, VV* < V*V, U*V = 0. 

Proof. As in Theorem 12.51 it suffices to establish the equivalence of (i) and (Hi). But 
(i) =>- (Hi) is clear since Ac will include U = L Wl , V = L W2 , where W\, w 2 are distinct cycles 
over a common vertex, when (i) holds. On the other hand, as £g contains Ac, condition 
(Hi) implies G satisfies the aperiodic path property by Theorem 12.51 But recall from the 
proof of (Hi) =^> (i) in Theorem 12.51 that the proper infinite path part of this property can 
only occur when the initial vertex set X is infinite. Hence by Lemma 12.101 G contains a 
double-cycle and (i) holds. ■ 

In the unital case, the graph can only have finitely many vertices. 

Theorem 2.12. The following assertions are equivalent for a finite or countable directed 
graph G: 

(i) G has finitely many vertices and satisfies the uniform double-cycle property. 
(H) Ac is unitally partly free. 
(Hi) There are isometries U, V in Ac with 

U*V = 0. 

Proof. This result follows from Theorem 12. 61 as the previous result follows from Theorem 12. 51 
other than the extra vertex condition on G. In particular, (Hi) implies G satisfies the uniform 
infinite path property, but since U, V are isometries the initial vertex set in this case is the 
entire vertex set of G, that is X = V(G). Therefore, G can only have finitely many vertices 
by Lemma 2.11 and must satisfy the uniform double-cycle property. ■ 
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Note Added in Proof. Problem 2.8 has been answered in the affirmative for all finite graphs 
[17J. The problem remains open for general £,q- We also mention that the ideal structure of 
SjG has been analyzed in |18| . Further, Ephrem [15] has recently identified graph conditions 



which characterize when a Cuntz-Krieger graph C*-algebra has type I representation theory. 
Interestingly, the condition he obtains for finite graphs is equivalent to the graph not having 
any double-cycles. 
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